The death toll from record rains that have devastated parts of Japan rose Sunday to at least 57, officials said, as rescue workers and troops struggled in the mud and water to save lives.